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/* 

* FUZZY CD 10 

* (c) X996-X998 ION Inc- 

« 

* by Ty Roberta 

#include <stdio.h>,,„. _ . 

tincludc <3tdlib.h> 
ilDclude <tioie.h> 

struct fuz2yCDld ( 

short nxixnberTraclcs; // start time in 

milliseconds 

unsigned short fuzzlengthflOOJ ; 

\t 

typedcf struct fuxiyCDid furryCDxd, *fU2tyCDidPtr; 

// structure of a cd track with all tines stored ia milliseconds 

struct cdtrack { 

long beginHs; // stare time in milliseconds 
long cndMs; // end time in milliseconds 

long lengthMs; // lengch in milliseconds 

); 

typedcf struct cdtrack cdtrack, •cdTrackPtr; 

struct cd ( 

short nximber Tracks; 
cdtrack track [100]; 

>; 

typedef struct cd cd, •cdPtr; 

void CrcateFuzzyId( furzyCDldPtr fid, cdPtr cd ); 

float ruz2yMatch( fuzzyCDidPtr fidl, fuzzyCOidPtr fid2 ); 

// SUBROOTIMES 

void CreaceruzzyldC fuzzyCDidPtr fid, cdPtr cd ) 
K 
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long 1; 



// first copy in the number of tracks 
f id- >numberT racks - cd->nuiiiberTraclcs; 

for (i=0;i<f id->nuinberTrac)cs;i++) ( 

// shift lef^ and create a MSB leagth thats not- exact 
fld->£uztlength[i] « (short) (cd- 
>track [ i J . len9thM3»8 ) ; 
J 

} 

float FuzzyMatchC fuzzyCDidPtr fidl, fuzzyCOidPtr fid2 ) 

( 

long fidmatchecr - 0, fidmatchtotal - 0; 

short i, trackcnt; 

float xnatchpercent; 

// find the larger number of tracks 

trackcnt « £ ldl->nuinbert racks <fid2->nu«berTracks ? f id2- 
>nuinberTracks : £idl->nuinberTracks; 

/J cycle thru the tracks accunulating error and total - - 
compared t ines 

for(i-0;l<trackcnt;l*i^) ( 

if t(i < fldl->nuwberTracks) «& (i < rid2- 
>nuinberTrack5) ) ( 

fldmatcherr +- abs (f idl->fuztlengthCiJ - f id2- 
>fuzzlength[l]); 

fidmatchtotal £idl->£uzzlength{il; 
) else if (1 >- f ld2->nunberTrack3) { 

fldmatcherr f tdl->fu2Zlangth(il; 
fidmatchtotal fidi->fuzzleiigth[il ; 
} else if (i >- fidl->nuinb«r^rack5) ( 

fldmatcherr +■ fld2->fU22lengthCil r 
fidmatchtotal f id2->fuzz length (i J ; 

) 

) 

if (fldmatcherr > 0) ( 

cnatchpercent = 100 - 
(((float) fldmatcherr/ (float) fidmatchtotal) ♦100); 
) else ( 

natchpercent «- 100? 

) 

return natchpercent; 

) 
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void iDain(void) 
{ 

short i; 

float matchpercent ; 



// create global structures for two conplete cds with up to 
100 tracks 

cd cd2id; 

f uzzyCDid f idcd2id; 

cd cdrromOB*- 

fuzzyCDld fldcdFroniDB; 

printf ("Teat 91 will compare two CD3 that are exactly the 
same\n\n") ; 

// put ia sone test values for the cd track lengths 

// since these are in ms, its basically 60000 - 1 minute 

cd21d.track(01«len9thMs « 121323; 

cd21d. track (ll.lengthHs » 234565; 

cd21d.track(2}.i6ngthHs 566437; 

cd21d.track(3I.lengthHs - 24S120; 

cd21d.track(41.1engthHs - 20000; 

cd21d,track(5).lengthMs - 120386; 

cd21d.track(6).lengthMs « 323453; 
cd21d.number'rracks « 7; 

for (i=l;i<cd2id.numberTracko;i't-*) ( 

printf CCD tl: Track ^ %d length in minutes » %f\n*'« 
i, <float)cd2id.track(i] .lengthH^/ 600 00.0) ; 

) 

printf CVn") J 



cdFromOB.trackCOJ.lengthMs = 121323; 
cdrromOB. track (1 ] .lengthHs - 234565; 
cdrrcniDB.trackC2),lengthH3 « 566437; 
cdrroniDB.trackC3] .lengthMs *= 245120; 
cdFroniDB. track M ]* lengthHs <= 20000; 
CdrromOB. track[S) .lengthMa - 120386; 
cdFrotmDB.tracktej . lengthMs « 323453; 
cdFromDB.numberTracks - 7; 



f or ( i<^l ; i<cdFroiDDB. numberXracks; t*^) i 

printf t*CD #2: Track « %d length in minutes - %f\n". 
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i, (float) cdFra-nDB. track{i) .lengthHs/COOOO.O ); 

I 

CreateFutzyId( &ridccl21d, &cd21d ); 
CreateFuzzyId( &f IdcdFromDB. CcdFromOB }; 

raatchpercent - ruzzyMatch( &fLdcd2id, fifidcdFromOB J; 
printf ("The cd's natchpercent vaa computed as>=%f'', 
matchpercent) ; 

print f (-\n-); 
prlntf (*\n*); 

pclntC (*'Test #2 will compare tm cd that are nearly the 
same\n«xccpt they have diffent of tracks \n^)t 

// pttz in some test values foe the cd tracii lengths 
// since these are in ns, its basically €0000 « l minute 
cd2id. track (O).lengthNs « 121323; 
cd2id.track(l].len9tht4d - 234565; 
cd2id.track(2).lengthMs » 566437; 
cd2id.track(3J,lengthMs « 245120; 
cd2id.track(4J,lengthMs » 20000; 
cd2id-track(5)..lengthMs - 120386; 

cd2id.track{61.1engthMs - 323453; 
cd2 id. numberT racks « 7; 

£or(i=l;i<od2id,nuoib€rTracks;i^+) ( 

printf ("CO 1 1: TrAck - %d length in niinutes -*%f\n'', 
i, (float>cd2id.track(i).lengthNs/60000.0 ); 

) 

printf t"\n")y 

cdFrocnOB.tcack(0] .lengthHs « 121323; 
cdFrocnOB. track {1 ] -lengthHs » 234565; 
cdFromOB.tcack(2] .lengthMs « S66437; 
cdFromOB.trdck(3j .lengthMe » 24S120; 
cdFroaiDB.track(4} .lengthMs - 20000/ 
cdPromOB. trdck(5] .lengthMs *- 120386; 
cdPromOB . numberTracks » 6; 

f or ( i»l ; KcdFromDB - numbecTracks; i++) ( 

printf CCD §2: Track « %d length in minutes « %f\n", 
i, (float! cdFroioDS* track (i 1 .lengthMs/eoOOO.O ); 

) 

CreateFuzzyId( tfidcd2id, 4cd2id ); 
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Great 6 Fuzzy Id ( &f IdcdFromOB, (cdFronDB ); 
raatchpcrcent • Fuz2yMatch< 4fidcd2id, ifidcdrromOB ); 

prlntf ("The cd's niacchpercent was computed 
asa% matchpercent K' 
printf r\n'*); 
prlntf C\n"); 

prlntf ("test 13 will compare two cd that are not the 
sameVnNn") ; 

// put in some teat values for the cd track Lengths 

// since these are in ms. Its basicall/ 60000 « 1 minute 

cd2id.track(0] .lengthMs « 34213; 

cd21d.track(lj .lengthMs « 334S€Sr 

cd2id.trAck(2] .lengthMa - 231423/ 

cd2id.track(31 .lengthMs « 134122; 

cd2id.track(4] .lengthMs <= 2342; 

cd2td.track(SJ .lengthMs « 3487; 

cd2id.track(6] .lengthMs « 9976; 

cd2id.nuinberTrackd - 7; 

for(i»l;l<cd2id.nu2Qber7racks;i^-i') ( 

printf ("CD il: Track - %d length in minutes - lf\n», 
i, (float I, cd2id.t rack [il.ieagthKs/eOOOO.O ); 

) 

printf <-\n-); 

cdFromDB. track [01 aengthMa « 121323; 
cdFrocoOB. track [D.lengthHs » 234565; 
cdFrocQDB.track(21.1engthMs - S66437; 
cdFronDB.track[3}.lengthMs - 245120; 
cdFroinDB,tr3Ck(4}-lengthMs - 20000; 
cdFronDB. track [S] .lengthMs - 1203B6; 
cdFronDB.track[61.1en9thM3 -> 323453; 
cdFromOB. number Tracks - 6; 



for (i=l;i<cdrraiDDB. nufflberTracks; 14*4) ( 

printf ("CD #2: Track - %d length in lainutea - %f\n*, 
i, (float)cdFronDB. track (il.lengthMd/6OO00.O ); 

) 

CreateFuzzyXd( (fidcd2id« &cd2id); 
Createru£zyld( AfldcdFromOB, §cdfrofflDB}; 

matchpercent - FuzzyKatch( 4fidcd21d, tfidcdFrooiDB ); 



printf ("Th* cd*s matchpercent was computed 
aa«%f", matchpercent J ; 
} 
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* EXACT MATCH CD ID 

* O 1996-1998 ION Inc. 



* by Ty Roberto 
*/ 

^Include <stdio.h> 
# include <stdlib.h> 
# include <time.h> 

struct cdid( 

long id (2]/ 

cypeder strucc cdl<i cdid, •cdldPtr; 

// structure of a cd track with all times stored in milliseconds 

struct cdtrac)c( 

long boginMs; // start time in mill seconds 
. ^long endMs; ^ // end time in milliseconds • 

long lengthMs; ' //length la Hiliseconds 

); 

typedef struct cdtrack cdtrack, ^cdTrackPtr; 

struct cd { 

short numbertracks; 
cdtrack crack[100]; 

); 

typcdcf struct cd cd, *cdPtr; 

void CreateUnlqueldC cdidPtr old, cdPtr cd ); 

// SUBR0UTIHE5 

void CreateUniqueldC cdidPtr cid, cdPtr cd ) 
( 

long i, t^ n; 

t - 0; 
n " 0; 
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for ( i=0;i<cd->namberTrac)ts;t-»-+) { 

// shift left and create a MSB length thats not exacc 
t += cd->track(ij .letxgthMa; 

n ^= cd->track[li .beginMa cd->track[i} •cndMs; 

} 

cid->id[0| « t«lO-«'Cd->nuiiiberTrack6; 
cid->id[lj - ne- 



void main (void) 
I 

short i; 

short matchtest; 

// create global structures for tvo complete cds with up to 
100 tracks 

cd cd2id; 
cdid cd20ID7 

cd cdfrornDB; 
cdid cdrrornDBUID; 

printf (Test fl will compare two cd that are exactly the 
sameNnW) ; 

// put in some test values for the cd track lengths 
// since thes are in ms. Its basically 60000 « 1 cainute 
cd2 id. track [0] .beginKs - 0; 
cd2id.track(l).beglnMs = lOOOOl; 
cd2id.rrack(2).beginMs - 231001; 
cd21d.track(3J,beginMs - 345001; 
cd2id.track[4}.beglnMs - 435001; 
cd2id.trac)c[S].beglnMs - 460001; 
cd2id.trackC6) .beginMs = 590001; 

cd21d.track[0].endHs • 100000; 
cd21d,track[l].endMo « 231000; 
cd2id.trackC21.enclMa ^ 345000; 
cd2id.track(3).endMs « 435000; 
cd21d.trackt4).cndMa » 460000; 
cd21d.track[5] .endMs = 590000; 
cd2id.track[61,endMs - 690000; 

cd2id.track(0J.lcngthMs - cd2 id, track [0) .cndMs - 
cd2 id .track 10] .beginHs; 
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cd2id.traclctl| .lengthHs - cd2id. track[l| .eadMs - 
cd2id.t.rack [I) .beginMsi 

cd2id.track[2S . lengthMa - cd2id. txack(21 .endMs - 
cd2 id . t rack ( 2 ) . beglnMs ; 

cd2id.track|3| . lengthHs » cd21d.crack(3| .endMs - 
cd2id.rrack(3) .begioMs; 

cd2id.track(4|.lccigthM5 - cd2id.track(4) .endMs - 
cd2id. crack (41 .beginMa; 

cd2id-tracltC5|-lengthN3 » cd21d. track(5) .endMs - 
cd2id.trdck(5] •beginMai 

cd2id.trackt6) .XengchMs " cd2id. track(6] .endMs - 
cd2Xd. track (6J .beginMs; 

cd2 id. number Tracks « 1; 

for (i-l;l<cd21d,numbcrTracka;i"^4•) i 

printC ("CD #1: track • %d length Inminutes = %f\n^, 
1« (floac)cd21d.trac)c[lJ.lengthMs/60000.0 ); 
} 

printf ("\n"); 

cdFromDB* track [0] .beglnHs • 0; 
cdFromOB.trackd] .beglnMs - 100001; 
cdFromOB. crack [2]. beginMs = 231001; 

cdFromOB. track (3]. beglnMs = 34S001/ - - - 

cdFromDB. track (41 .beginMs - 435001; 

cdFrcmOB* track [5] .beginMs « 460001; 

cdFr<»nI>B.track(6] .beginMs <= 590001; 

CdFromOB. track (0) .endMs 100000; 

cdFronoDB. track {l].endUs « 231000/ 

CdFromOB* track! 2 J.endKs * 345000; 

CdFromOB. track 13) .endMs » 435000; 

cdFr<»nOB.track(4] .endMs » 460000; 

CdFromOB. track! 5) .endMs = 590000; 

cdFrcmDB. track [€] .endMs » 690000; 

cdFromDB. track [0] .lengthMs - cd2id.track[0] .endMs * 
cd21d. crack [0) .beginMs; 

CdFromOB. track [ 1] .lengthMs » cd21d.track(l] .endMs - 
cd2id. track (IJ .beginMs; 

cdFroniDB.track[2] .lengthHs - cd2id.track(2) .ehdMs - 
cd21d.track[2) .beginMs; 

cdFromOB. crack (3). lengthHs « cd2id.track(3] .endMs - 
cd21d.trackl3) , beginMs; 

cdFromDB.track(4) .lengthMs = cd2id. track (4} .endMs * 
cd2id.rrack[4] .beginMs; 

cdFromOB.tracktS] .lengthMs » cd2id.track[5] ;en(Ms * 
cd2id.track[SI •beginMs; 
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cdFromD8.trackC€J .LengthMs « ccl2id. track f€| .cndMs - 
cd2id. track[6) .beginHs; 

cdrromOB.nuiaborTracks * 7; 



for (i«l;i<cdrrcxnDB.numbcrTrack3;i+*l ( 

prlntf CCD #2: Track = %d lengx:^ Inmlnutea = %f\n" 
i, (£loat)cdFromOd*track(i) .iengttiHs/eooOO.O ); 
) 

CreateUnlqueId( &cd2UI0, &cd2id )i 

print f( "Onlque ID for CD #1 = %d%d\R*', cd2UIO.id(01 , 
cd2UID.id(lI ); 

CreateUniqueId( scdrromDBOID, (cdFromDB ): 
prlntf ( "Unique ID for CO #2 - %d%d\n", cdFromOBUID. id[0) , 
cdFromDBUID.id(l] >; 

matchtest » (cd2UID,ldlO) ~ cdFromDBUID.ld(O)) fi& 
(cd2UID.ld(ll cdFronDBaiD.ld[l]} ; 

printf (•'The cd's match if result id non zero 
matchresult»%d*',natchte3t) ; 

prtntf (-\n"); 

printf (**\n")/ 

printf ("Teat #2 viil, compare two cd that are nearly the 
saroeXnexcept they have dlffent f of tracks \n*) ; 

// put in some test values for the cd track lengths 

// since thea are in na, its basically 60000 «^ 1 ainute 

cd21d.rrack(0) .beginKs « 0; 

cd2id.trackCll.beginM3 " 100001; 

cd21d.trackC2) -beginMs « 231001; 

cd2Ld.track[3).beginMs » 345001; 

cd2 id. track [41. beginMs - 435001; 

cd2id. track (5] .beginMs » 460001; 

cd2id. track [6] .beginMs - 590001; 

cd2id.track(0] .endNs - 100000; 

cd2id.track(l].endMs « 231000; 

cd2id.track(2).endM3 - 345000; 

cd2id.track(3).endMs • 435000; 

cd2id.track(4] .encMs « 460000; 

cd2id.track(5].endMs • 590000; 
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cd2id. track(6] ,endHs » 690000; 

cd2id. track [0] .lengthHs - cd21d.trac)ct0) .endMS - 
cd21d. trac)c{OJ .beglnNs; 

cd21d. trackil) .lengthHa » cd2id.tr&clctl] .endMs - 
cd2id. track (1) .beginHs; 

cd2id. track [2 J .lengthHs - cd21d.track{2] .endMs - 
cd2 id . t rac k ( 2 1 • beginHs ; 

cd21d.trdckC31 .lengthMs » cd2id.trac}c[3I .endMs - 
cd2id.track(3) .beginMs? 

cd21d. track[4) .lengthMs « cd21d.crack(4I .endMs - 
cd21d.trackr4) .beginMs; 

cd2id.track[S) .lengthHs » cd2id. track { SI *endMs - 
cd2id-track[5) .beginNs; 

cd2id. track [6] .lengthHs - cd2id.tcack(6| .eadMs - 
cd21d.track(6) .beglnHs; 

cd21d.nuinberTraclcs - 7; 

for (i-l;i<cd2id.numberTrack9;i-i'+) ( 

printf ("CD II: 7rack « *d length inxninuces « lf\n*, 
i« (float}cd2id.trackCl) -lengthHs/eoooo.O ); 

printf CXn^y; 

cdFrooOB. track (0] .beg InMs « 0/ 
cdFcoxaCB. traded] .beglnHs - 100001; 
cdFrQmOB.traclc(2) .beglnMs « 231001; 
cdFramOB.trackC3) .beginHs « 34S001; 
cdFroriDB,trackI4J.beglnM3 - 435001; 
cdFromDB.tracktSl.beginMs - 4 60001 ; 
cdFromDB.track(6] .beglnns « 590001; 

cdFromOB* track [0] .endMs « 100000; 
cdFromDB* track (11, endH3 - 231000; 
cdrromDB.track[2] .endMs » 345000; 
cdFromDB.trac)c(3] .endKs B 435000; 
cdFroiaDB.track(4|.endH5 » 460000; 
cdFromOB.track(5] .endMS - S90000/ 

cdFromOB.tracklOl .lengthMs « cd21d.track[0} .endMs - 
cd2 id. track [0) .beginHs; 

cdFromOB.track[l] .lengthMs = cd2id.track(l] .endMs - 
cd2 id . track ( 1 ) . beginHs ; 

cdFroniDB.trackC2]. lengthHs » cd2id. track (21 .endMs - 
cd2id.track(2) .beginHs; 
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cdrroi&0B.trdc}c(3] .XengthKs - cd2id. trackO) .endMs - 

cd2id.rrack(3) .beqlnMa/ 

cdrromOB.track(4].lengthMs - cd2id. track[4] .endMs - 

cd2id,crack{4) .beglnMs; 

cdrromOB.traclctS) . lengthMs « cd21d. track [5] .endMs - 

cd2id,track(5} .beginMs.- 
cdrromOB . nunbecTracks * 6; 

for(i-l;l <cd FroniDfl . nunbe rTrac ks ; l-*-* ) ( 

printf rCO 12: Track - %d length Inminutes - %f\n"*, 
1, (fIodt)cdFromOB.track(l).lengthMs/60000.0 ); 
) 

Credte(}nLqueId< Ccd20ID, &cd2id )i 

printf { -Unique ID for CD II - *d%d\n*, cd2llI0.id(0}, 
cd2UID.id(l) ); 

CreateUnlqueId( ScdFro.'ODBUIOr (cdFronDB ); 
printf ( "Onique 10 for CD 12 • %dW\r.", cdFromDBOID.idlOJ, 
cdFromOBUIO,id(X) ); 

matchtest - tcd2UID.id[0) cdFrom080lD.id[0] ) fc£ 
-(cd2UI0rid C 1 1 cdFxomDBOIO. id(l) > ; ™^ — ^ * 

printf ("The cd's match if result i.3 non zero 
natchre8ult^%d*yniatc^te3t} ; 
printf (-\n"); 
printf ('•\n«'); 

> 
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